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MORA’S HOLY GRAIL^: ALGORITHMS FOR COMPUTING 
IN LOCALIZATIONS AT PRIME IDEALS 

MAGDALEEN S. MARAIS AND YUE REN 


Abstract. This article discusses a computational treatment of the lo¬ 
calization Al of an affine coordinate ring A at a prime ideal L and its 
associated graded ring Gro(A_L) with the means of standard basis tech¬ 
niques. Building on Mora’s work [6], we present alternative proofs on 
two of the central statements and expand on the applications mentioned 
by Mora: resolutions of ideals, systems of parameters and Hilbert poly¬ 
nomials, as well as dimension and regularity of A_l. All algorithms are 
implemented in the library graal. lib for the computer algebra system 
Singular. 


0. Introduction 

Computer algebra systems like Macaulay2 and SINGULAR have become 
a staple in studying affine or projective varieties globally, by examining their 
coordinate rings or homogeneous coordinate rings. 

The behaviour of an affine variety A C fe” around a single point p G A 
is described by the localization A(A)mp of its coordinate ring A[X) at the 
corresponding maximal ideal irip. This local ring is commonly realized by 
applying an affine coordinate transformation ip : kA —> shifting the 

point p into the origin 0. The respective localization A((p(A))mo can then be 
simulated by working with a local monomial ordering. This technique has 
been applied in the study of isolated singularities to great success. 

In this article, we discuss a related approach for the realization of the lo¬ 
calization Al of an affine coordinate ring A at a prime ideal L, see Lemma [TJ 
Introduced by Mora in [6] , it uses a local ordering on a specihc ring to mimic 
the local structure of Al- From it, one can also deduce a corresponding 
representation of its associated graded ring Grn(A/,), o < Al denoting its 
maximal ideal, see Lemma [3l In Section [T| we discuss the aforementioned 
Lemmata, giving alternative proofs than in [6]. 

Because a graded ring Grn(Ai) is computationally easier to handle than 
a local ring Al , we show in Section [2] how to exploit the a-adic topology on 
Al, allowing us to work over Grn(A 2 ,) instead. Albeit not viable for every 
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problem, a lot of information about Al can be found preserved in Grci(74£,). 
The problems covered are the Hilbert polynomials of ideals in a system 
of parameters for Al as well as the regularity and dimension of Al. In 
particular, as stated in [6], we present an algorithm for lifting a resolution 
of an initial ideal inn(/) < Giai^L) to a resolution of the ideal I < A^. 

All algorithms and examples in this article have been implemented in 
the Singular library graal.lib |5], which also showcases some of the new 
object-oriented features of SINGULAR. The library will be available in the 
next Singular distribution. 


1. An Algorithm for the Associated Graded Ring Gra(Ai) 

In this article, let Q = k[X] be a multivariate polynomial ring over a 
ground field fc, and H C J < Q two prime ideals. Let A := Q/H be the 
affine coordinate ring of the variety defined by H, and let L := J • A < A be 
a prime ideal describing an irreducible subvariety. 

Let U C Ai be a maximal independent set of variables with respect to J, 
and let H := X \ U denote the remaining variables, so that J ■ k{U)\y] < 
k{U)\y] becomes a maximal ideal. Set := /c([/)[H], = H ■ and 

jo = J • QO. 

Next, fix a system of generators J = {fi,, fg), and consider the polyno¬ 
mial ring Q[y] :=Q[Yi,...,Ys]. Set3:= {h-Yi,..., fg-Yg) + <Q^[Y]. 

Let a := L- A^ denote the maximal ideal of A^, K := A^ja its residue field. 

{fi fs) X \ U maximal ideal 

’"h” II I 

H J < Q:=k[X] - >Q^-=k{U)[V] a < A^ 

f maximal independent set i 

L := J ■ A ^ A:=Q/H with respect to J K 


Throughout the entire article, we will be abbreviating (Yi,...,!^^) with 
F, (/i,..., fg) with / and also, for a = (oi,..., q;<j) E N®, Y^^ ■ ■ ■ Y^’’ with 

/r^ • • • with /“. 

Set w E X to be the weight vector which weights the variables 
V with 0 and the variables Y with —1. In particular, for a polynomial 
/ E Q^[y], — deg^(/) will then be the lowest degree in Y occurring in it. 
Let > be a weighted ordering on Mon(H, Y) with weight vector w and any 
global ordering >' on Mon(I/) as tiebreaker, i.e. 

y/3 . > ^<5 . Y'r (|q,| < |^|) or (|a| = jy] and >' V^) 


with >' 1 for all /3 E 

Let denote the localization of Q^[F] at the monomial ordering >, 


/,rt E Q^\Y] and LM>(n) = 1 r • 
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The notions of leading monomials then extend naturally from to 

Lemma 1 (corresponding to Lemma 6.3 in [^). The map Q\Y] A, y“ i-A 
/“ extends naturally to a map (j) : Q^[y]> —>• Al, inducing an exact sequence 
of filtered rings 

0 ^ of-Q°[y]> ^ g°[y]> A Al ^ o. 

" Ul Ul 

ih-Yi,-.-,fs-YA + H° (y)'^.Q 0 [y]> ^ a^-AL 

ya I_^ 

Proof. Before we show exactness, note that the map is well-defined because 
the residues of the algebraically independent variables U m. A are naturally 
not contained in L, making them invertible m. A^. Moreover, any polynomial 
g E Q*^[y] with LM>(g') = 1 has to be of the form g = c+p for some c E k{U), 
p E (y), and hence it is also mapped to something invertible in Al. 

It is clear that J ■ Q^[Y]^ is the kernel of 4>. In order to show that is 
surjective, it suffices to hnd elements mapping to p~^ for p ^ L. 

Let p ^ L and let g = Ca ■ Y°‘ E Q°[y]>, with Cq E be a preimage 
of p. Clearly, cq 7 ^ 0 since Y is mapped into L. We will now show that 
Co is invertible modulo 3, which implies that g is invertible modulo 3 and 
hence completes the proof. Because is maximal, there exist a ^ 

and b G such that a • cq = 1 + b. And since J® = (/i,...,/^) and 
3 Y {f I - Yi,fs - Ys), a ■ Co = 1 + pb mod 3, for some pb G {Yi,... ,Ys). 
Due to the ordering >, 1 -l-p;, is invertible. □ 

Definition 2. We define the associated graded ring of Al with respect to a 
to be 

CXD 

Giai^L) := = A^/a© a/o^ © .... 

n=0 

Given c E Al \ {0}, the valuation ufic) of c with respect to a is the unique 
re E N such that c E ( 0 "' • Al) \ • Al), and the initial form inn(c) of c 

with respect to 0 is its residue class c E (a” • Al)/{(Y^^ ■ Al) © Gro(Ai). 
For an ideal I Al, the initial form of I with respect to a is 

ina(^) = (ffia(c) I c E /). 

For our weight vector w G and any g = Yla p ''“A ' E 

Q^[Y], we define the initial form of g with respect to w to be ini„(g') = 
Et«.(/ 3 ,a)max c «,/3 ' D^y" E Q^[Y]. Naturally, for an ideal J < (5°[y], the 
initial form of J with respect to w is 

inu,(J) = (in^(g') \ g G J). 

The map in^ : Q®[y] —?• Q°[y] naturally induces a map Q°[y]> ^ 
{Q^/J^)\Y] = K\Y], as LM>(p) = 1 implies in^(p) E whose image then 
lies in K and therefore is invertible. We will denote this map with ()in: 


4 


MAGDALEEN S. MARAIS AND YUE REN 


gO[y]> — K\Y] 

ui . I 

gO[y] -^gO[y] 

Abusing the notation by abbreviating the ideal J • g*^[y] with J, we then 
get: 

Lemma 3 (Lemma 6.6 in |6]). We have an exact sequence of graded rings 

0 ^ 3in- K[Y] K[Y] A Gv^l) 0. 

UI UI 

K[Y]d 

I_ y fa 


Proof. It is clear that A is surjective, so remains to show that ker(A) = Jin. 

Suppose J2\a\=d^a^^ € ker(A) for some Oa G Al- Then Z]|a|=d®a/“ ^ 
a'^+\ say 'E\a\=d^»f'^ = E|/ 3 |=d+i suitable 6 ^ G Al- Recall the 

exact sequence in Lemma[TJ Pick Oafi, G g*^ such that 4>{aa,o) = ^ind 
4>{bpfi) = bp for all a, 13. Then E|a|=d«a,o^“ “ E|/3|=d+i bp,oY^ G keT{(f) = 
J. Thus 

( ^ a«,oT“ - = ( E = E ^ 

|a|=d |/3|=d+l |Q|=rf |Q|=rf 

Conversely, suppose G Jin for some 5 G J. Writing g = h + r, where h 
is the sum over the terms of lowest degree in Y, we have 

</'('?) = 4‘{b-) + 4>{r) = 0, where d = — deg.^{g) is the degree in Y of g. 

gnd gijd+i 

This implies that A( 5 in) = A(/iin) = 0 G □ 


Proposition 4. The previous two Lemmas yield a diagram 


0 


0 


j- g 0 [y]> 


Q^[Yh 


A, 


1()„ 

1 

K\Y\ - 

K[Y] A Grn(. 


inaO 


0 

0 . 


For any f G g°[y]> we can calculate the initial form of its image in Al by 

ina(</>(/)) = A(NF(/, Go)in) with na{4>{f)) = - deg^(NF(/, G 3 )). 

In particular, i/LM>(/) ^ LM>(Gci), then 

ina(</>(/)) = Hfin) and na{4>if)) = -deg„,(/). 

Proof. The diagram is merely a concatenation of the sequences in Lemma [T] 
and [3j 
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The formula for the initial form and valuation follow immediately from o = 

(Hfi), 

■ ■ ■, 4>{fk)), = {fi -Yi,..., fk -Yk) and our chosen ordering >. □ 

Remark 5. Note that if G is a standard basis for 3 < Q^[Yi ,..., ys]> with 
respect to our chosen weighted ordering >, then so is {in^( 5 ) | g G G} for 
in^(J). This implies that a standard basis of 3 yields a Grobner basis of Diin. 

Remark 6 . For practical reasons, it is recommended to compute the min¬ 
imal polynomial of K over k(JJ), as we have a natural isomorphism K = 
Q^/J^ = k{U)[V]/. This can be done by applying a generic coordinate 
transformation 

y, : qO = k{U)[Vu ..., K] ^ k{U)[n,.. .,Tn-uT] 

to push it into general position with respect to a lexicographical ordering 
(see |3], Proposition 4.2.2). Depending on the lexicographical ordering, 
has a Grobner basis of the form (Ti — gi,... ,Tn-i — gn- 1 , 9 ), where 
gi,..., gn-i, 9 £ k{U)\T]. We then obtain 

K - QO/JO - fe(G)[ri,...,Tn.i,r]/(^(jO) - k{U)[T]/{g), 

where the last isomorphism is defined by V) i-A 5 ,, for i = l,...,n — 1 . 

2 . Applications 

In this section we demonstrate how to exploit of the a-adic topology in 
several calculations on We give some exemplary questions which allow 
us to compute in Grn(Ai) and lift the result back to A^. 

2.1. Dimension. It is well known that the dimension of a local Noetherian 
local ring coincides with that of its associated graded ring (see Theorem 
5.6.2), 

dim(AL) = dim(Grn(AL)). 

Therefore, we can determine the dimension of Al by computing the dimen¬ 
sion of Gr(j(A 2 ,). 

2.2. Regularity. As we have mentioned in the introduction, localization 
of affine coordinate rings at the origin is an established tool in the study 
of singularities. In the nature of these studies, the object of interest are 
localizations which are not regular. 

Definition 7. is a regular local ring if 

dimK(a/a^) = dimA^. 

Geometrically, this means that the irreducible subvariety defined by L is 
not contained in the singular locus of the affine variety given by A. The 
representation of Gr(i(A 2 ,) in Lemma [3] implies following criterion for the 
regularity of A^,: 


6 


MAGDALEEN S. MARAIS AND YUE REN 


Proposition 8. We have 

Al regular Grn(Ai) isomorphic to a polynomial ring 

3in generated by linear elements. 

Proof. Let H := {hi,..., hn} be a reduced Grobner basis of Diin, therefore H 
contains only homogeneous elements. Let dimK(a/a^) = d and without loss 
of generality suppose {Li,..., 1 ^} is an independent set of variables over Din- 
Then GiCa{AL) = K[Li,..., where Djj^ is generated by appropriate 

linear transformations of all the nonlinear elements of H. If D-j^ = (0), it is 
clear that dim(Grn(Ai)) = d and thus is regular. 

Conversely, suppose (0), i.e. Grn(^ 2 .) is not a polynomial ring, and 

suppose without loss of generality that is a divisor of one of the terms of 
one of the elements of 3[^. Then, since K[Yi,..., y^]/D(jj is a finitely gener¬ 
ated K algebra, dim(Grn(AL)) = dim (K[li,..., Pj/D^n)/(Ti,..., Ld-i)) + 
height(Yi,... Ld-i) < 0 -|- d — 1. Hence Al is not regular. □ 

Example 9. Consider the affine surface X defined by G 

Q[x,y,z]. Intersecting X with affine planes z — t yield nodal curves with 
singular point ( 0 , 0 , t) for t ^ 0, which degenerate into a cuspidal curve for 
t = 0. 



Figure 1. V{y‘^ + x^ - x‘^z‘^) 

Consequently, the singular locus of X is the line given by 
L := (x, y) <A:= Q[x, y, z\/{y‘^ -h - x^z^ ). 

Indeed, setting /i := x and /2 := y we see that 

z^-f! + fi = f!eAcAL, 

which means in the isomorphism induced by Lemma [3] that z‘^ ■ -|- Y 2 = 

0 G Gro(Hi). By Proposition [HI A^ is then not regular. 

On the other hand for 

L' := (x - z‘^,y) < A := Q[x, y, z]/{y‘^ + x^ - x'^z^ ). 

we can compute that Gro(Hx,) = iL[Yi,y 2 ]) where K = Q[T]/T^ and Yi,Y 2 
represent the generators x — z‘^,y. Therefore, Ay is regular. 
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2.3. System of parameters. A system of parameters can be thought of as 
a local coordinate system, which determines the points around the subvariety 
up to finite ambiguity. 

Definition 10. Let d := dim(j4£,). Then {oi,... ,ad} is called a system of 
parameters of if {ai,, ad) is a-primary. If (ai,..., ad) = a then it is 
called a regular system of parameters. 

Note that if oi,..., G is such that the radical of (ina(ai),..., ino(ad))< 
Grn(Ar,) is (Yi,..., Yg )then for I := (oi,..., a^), we have = 

aYa®+^ for all i. But, since riia® = 0, this implies that y/1 = a. 

Hence, knowing that an ideal va. Ai or Gro(Aj;,) is primary if its radical is 
maximal, finding a system of parameters for Al boils down to finding a set 
of homogeneous elements {Ai,..., A^} C K[Y’i,..., 1^] such that the radical 
ofH = (Ai,...,Arf) + Jin is (yi,...,y,). 

Now, it follows from linear algebra that for a generic choice of Cij G Qp, 

Aj = ^ CijYj satisfies the above condition (which can be tested by computing 
the dimension of H). Ghoosing ai as ^ Cijfi, where (/i,..., fg) = L C A C 
Al, we have that ina(oj) = Aj and we are done. 

A regular system of parameters only exists when is regular, which can 
be checked using the method described in Section In such a case, a regu¬ 
lar system of parameters can be determined in the same way, except checking 
whether H equals (Yi ,... ,Yg) instead of checking whether the radical of H 
equals (Yi,... , 1 ^ 5 ). 

Example 11. For A^ as in Example [9l a simple possible system of param¬ 
eters is {y}. It means that if we look alongside the line given by L ^ A, the 
function y G A distinguishes the points of A in the near vicinity of L up to 
finite ambiguity as in Figure El 

/, ^(A) 



y = ^ for some e < 0 

Figure 2. V{y'^ + — x^z^) around V(x, y) 

2.4. Hilbert-Samuel function and Hilbert-Samuel polynomial. For a 

homogeneous ideal l^Grn(Ai), i.e. an ideal with an homogeneous preimage, 
we denote the Hilbert function of I by 

^Gra{AL){I,n) = dimK{Gra{AL)/I)n- 
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Since the the Hilbert-Samuel function of an ideal denoted by (J), 

evaluated at n equals dim(J/(a” • J)) by definition, it follows that 

n 

HSAi(J,n) = ^HGr„Az,(ina(J),* - 1). 
i=l 

Suppose the Hilbert polynomial of inn(J) < Grn(H 2 ,) is of the form 



u=0 


for G Z, so that PGi.„(Ai)(ina(^), = HGr„(Ai:,)(™a(^),«) for n suffi¬ 

ciently large. Then the Hilbert Samuel polynomial is given by 

(2) HSPAjJ,x):=^a,_iQ+c, 

where c = dim( J/(a* • J)) — Ylt=i (1), for any sufficiently large /, so that 
HSPyii(./, r) = HSyij^(J,n). And, by Corollaries 5.1.5 and 5.5.5 in |^, any 
I > d is sufficiently large, where d is the degree of the second Hilbert series 
of in„(J). 

Taking the relationship between ([1]) and ([2]) into account it suffices to 
compute PGra(Ai)(foa(<^)) to determine HSPa^(J). Since GiCa{AL)/ inn(J) = 
iP[y]/(Ji„ in„(J)) it follows that HGr„(Ai)(«^in) = H;^[y](ain + in„ J) = 
Hx[y](T(llin + foa J)), where L(I), denotes the leading ideal of I. 

Remark 12. This algorithm is still subject to ongoing work, because alge¬ 
braic field extensions over transcendental field extensions are not available 
in Singualr yet. 


2.5. Syzygies and Resolutions. For this section, fix an ideal I < Al and 
consider an A^-free resolution 

0 <— Al/I i — Al i — Mi <— M 2 <— • • • , 

where, for sake of simplicity, all Mi are free Al modules of finite rank, and 
all maps are compatible with the filtrations. That means for example that 
the first two maps are of the form 


difl <—' 

Al <— Ml = ^^l^AL{-Va{gifi)), 


M, ^ M 2 = 0^^^Ai(-ord(5M)), 

^-' ^i,2 


where ejp, 6*^2 refer to the canonical basis elements of Mi and M 2 , and 
ffijO) gi,i refer to their images respectively. Moreover, ord denotes the order 
function of the filtration on Mi, which has been twisted so that ord(l-ejp) = 
O + Uaigifl): hence the map takes the n-th filtration module of Mi to the n-th 
filtration module of Al for any n G N. 
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Definition 13. Let M be an A^^-module as above, say M = di). 

Then its associated graded module is the free graded Gr(i(yl 2 .)-Riodule given 

by 

k 

GiaiM) :=0Gr,(Ai)(-d,), 

i=l 

so that for any d G N its degree d component is given by 

k k 

Gr„(M), := 0Gr„(^i),+,^ = 0 

i=\ i=l 

For any g = 9i ' ^ say ord( 5 ) = n, the initial form of g is 

defined to be 

k 

^T^aig) :='^gi-eiG GlCa{M)n C Gra(M), 
i=l 

so that 5 j-ej = 0 G Gra{M)n for all ord{gi-ei) > ord((/). The initial module of 
a submodule M' C M is naturally defined to be in(M') ;= (in( 5 f) | g G M'). 


It is straightforward to see how our ^^.-free resolution of I yields a graded, 
Gra(Ai)-free resolution of inQ(/) due to the functorial nature of taking initial 
forms: 


Al/I 


Gra(^L)/inn(/) 


Al 
I ilia 
GlaiAL) 


Ml G 
iVi 4 


M2 G 
N 2 4 


Given the notation from the very beginning, the first two maps of our 
resolution would be of the form 

iiio(5i,o) ^ 

Gr(j(y 4 i) < A^i = 0(^11 Gra(Ai)(—Un( 5 (j^o))) 

Ni ^ N2 = ®tiGra{AL){-ord{g,,i)), 

where, for sake of simplicity, we abuse notation and use ei,i respectively ei ,2 
to refer to the canonical basis elements of both Mi and A^i respectively M 2 
and A^ 2 - 

The goal of this section is to establish an inverse process, in which we 
will lift a graded Grci(yli)-free resolution of ina(/) to an yl^-free resolution 
of I. For that, fix a graded Grci(yli)-free resolution for the remainder of the 
chapter 

0 ^ Gr,(/)/ino(/) ^ Gr,(AL) ^ Ni ^ N 2 i -. 
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Roughly speaking, the lift of the whole resolution consists of repeated lifts 
of syzygies over Giai^L) to syzygies over Al, i.e. for any free Grn(^/,)- 
module N = Nj in our resolution and two sets 0 = {6i,...,9k} C N 
and A = C M := Mj with ino((5j) = 9i, compute for a given 

rj E syz(0) a 7 E syz(A) with inn( 7 ) = ij. In our setting, both 0 and A will 
typically be systems of generators of previous syzygy modules, while rj is the 
image of a canonical basis element in the resolution over Grn(^ 2 .) and 7 will 
then be the image of a canonical basis element in the resolution over A^. 


A 

in 

M 

f" 

N 

Ul 

0 


find 7 such that ina( 7 ) = r] 


m 

®i=i Al{- ord{5i)) 
jino 

©tiGr„(Ai)(-deg(0,)) 

UJ 

T] 


so that here 
7 -M ei 


e,: 


Suppose N = 0 j Gro(^i)(—dj) and M := dj). Then Lemma 

[3] immediately induces a surjective morphism A from the free iL[y]-module 
N = 0 jiL[y](—dj) onto N with kernel ker(A) = and Lemma [T] induces 

a surjective morphism cj) from a free (2®[y]>-module M = 0 iQ*^[y]>(—d*) 
onto M with kernel ker((/)) = 3 ■ M. Note that N and M are shifted similarly 
to their images so that A remains a graded map of degree 0 and 4> remains 
compatible with the filtrations. 

Moreover, if we consider a weight on the module variables and an ordering 
on the module monomials of M that are compatible with the filtration, 
Proposition 0] immediately carries over to our module setting. For that, we 
extend our existing weight vector w to weight the canonical basis elements e* 
with weight d*. Note that our lifted resolution will induce a sequence on the 
free -modules M. Extend > to the Schreyer ordering on the module 

monomials on M. 

Note that a Grobner basis of ker(A) = flin'y and a standard basis ker((/)) = 
3 ■ M are not hard to obtain, as they can be easily derived from the Grobner 
basis of din and the standard basis of 3 respectively. 


0 


0 






W 

// 

3-M 

M ^ 

M 

iOin 

lOin 

jinR) 

Jin-iV 

N ^ 

N 


// 

W 


©,iL[y](-d,) 0^Gr„©i)(-d,) 


Now let {di,..., 6 k} be a generating set of a submodule M' < M such 
that {9i,... ,9k}, where 9i := ina(di), generates N' := ina(M') < N. To 
lift syzygies of {9i,... ,9k) to syzygies of { 61 ,... , 6 k) will require a standard 
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basis of < M as well as a representation of the basis elements via 

suitable preimages of Si. 

Since our utmost goal is to avoid complicated computations over A^, 
it stands out of question to compute this standard basis of from 

scratch. However, this is not needed since Grobner bases of can be 

naturally lifted to standard bases of 

{gi,-■ ■ ,9k} ^ M'D {5i,... ,5k} 

lA lA 

0 —^ 3-M —> M M —^ 0 

jOin |()in 1™»() 

0 ^ 3in-N N N 0. 

VI VI 

{h,...,hk}C X-^N' N'D{ei,...,9k} 

Ul 

{h},... ,hi, • • •} standard basis with 
h'j = X]j=i Qji ■ 

For that, consider preimages gi,..., gk oi Si,... ,Sk with LM>( 5 (j) ^ LM>(J- 
M), so that hi,... ,hk, where hi := gi^m, are homogeneous preimages of 
9i,... ,6k with LM>(hj) ^ LM>(lJiin • N). Consider a homogeneous Grob¬ 
ner basis {h'l,... ,h[, ...} of X~^N' with LM>(/i') ^ LM>(rJin • N) for 

1 < i < / and LM>(/i') G LM>(lJiin • N) otherwise. Then there exists 
Qji £ such that 

k 

h'j = qji ■ hi -|- Sj for some s* G fJin for all i = 1 ,..., L 
i=l 

Since all h'j and hi are homogeneous (with variables Y), we may assume 
that all Qji are weighted homogeneous with — deg^(qji) = deg(/i') — deg(hj), 
unless qji = 0. Moreover, we may assume that LM^ (qji) ^ 3 unless qji = 0, 
as this can always be achieved by modifying Si, which in particular implies 
that Va{(t){qji)) = -deg^(<?ji). 

With this, we have everything necessary to formulate our algorithm for 
lifting Grobner bases. 

Algorithm 1 lifting Grobner bases 

Input: Given two submodules M' < M and N' < N with ino(M') = N', 

(1) a standard basis Gq of 3 • M, 

(2) G = {gi, ...,gk}^M with LM>(g'i) ^ LM>(a • M), 

(3) {h'l,... ,h'i,h'i_^_^,...} a Grobner basis of X~^N' with LM>(/i') ^ 
LM>(ljlin • N) for 1 < i < I and LM>(/i() G LM>(ljlin • N) other¬ 


wise. 
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Input: (continued) 

(4) Qji G homogeneous with respect to weight vector w and 

LM>(gjj) ^ J unless Qji = 0 such that 
k 

h'j = ^ Qji ■ hi + rj for all j = 1 ,..., I, 
i=l 

where hi := Qi^in for i = 1 ,..., /c. 

Output: G' = {g'l,... ,g'i\ C M and qh £ Q^\Y] such that 

(1) G' U Go is a standard basis of (j)~^M', 

(2) g'j = Y.i=i q'ji ■ 9i + Tj for some rj G 3, 

(3) ord((/>( 5 (')) = OTd{(l){qh ■ ft)) unless qh • ft = 0. 

1: for j = 1,..., ^ do 

2 : Compute 

k 

9j ■■= NF(^fti.ft,Go) GQ°[y]. 

i=l 

3: if LM>( 5 (') = Sj ■ for some Sj G Q^, sj ^ 1 then 

4: Find Qj G such that aj ■ sj = 1 ^ K = / J^. 

5: Redefine 

g' :=mia,-g',Go). 

6: else 

7: Set Uj := 1 G <5°. 

8: end if 

9: end for 

10: return {g[,... ,ft'} and (ft • gji). 


Proof. In order to show that G' U Gq is a standard basis of we need 

show that LM>(( 5 r' j^^) = LM>(/i') for all j = 1,... ,l first. For sake of clarity, 
rename g^ as it appears in Steps 2 to 5 to g" , and set 




k k 

qji • ft - NF ^ Qji ■ gi, Gq^ as in Step 2, 

i=l i=l 

jttj ■ g'j — NF(aj • g'j , Gq) as in Step 5 if sj / 1, 
1 0 otherwise, 


so that g'j = Y!i=i qji ' 9i - rj,i and g'j = aj ■ g'- - rj^ 2 , or rather 


k 

9j ~ 'Iji ■ 9i ~ 

i=l 


- ’’id- 
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By definition of > and unless = 0 or rj ^2 = 0, we have 

k 

deg^(rj-1) < deg^ ^ qji ■ gi^ , 
i=l 

k 

degu,(rj,2) < deg^(aj • g") < deg^ (^aj ■ ^ qji ■ . 

i=l 

Setting Cl and C2 to be either 1 or 0 depending on the disparity of weighted 
degree, together, this yields 


(*) 


yj,in 


K 

{ ^ ^ ' 9i ) ■ Fj,l)in 

V ^^ / in s____/ 

i=l 


S3i, 


=aj-h'^ by (4) 



Because LM>( 5 f') ^ LM>(3i • M) due to the normal form computations, we 
hence must have LM>(g''^ LM>(Jin • N), which leaves LM>(( 5 r'= 
LM>(aj ■ h'j) = LM>(/i' ) as the only possibility. 

To show that G' U Go is a standard basis of , consider an element 

/ G 4>~^M'. If LM>(/) G LM>(Di • M), then by assumption (1) there exists 
an element of Gq with leading monomial dividing LM>(/). 

IfLM>(/) ^ LM>(3i-M), then in particular LM>(/in) ^ LM>(iJin-AI), and 
by assumption (3) there exists an / = 1,..., Z such that LM> (/i' ) | LM> (/in) • 
Suppose Si ^ 1 during Step 3 in the j'-th iteration of the for loop. In Step 
4 we then find an aj G such that aj ■ Sj = r + 1 for some r G J^. By 
construction of 3 and the choice of our monomial ordering >, we therefore 
have LM>(g'') = 1 • T" after the normal form computation in Step 5. Either 
way, before the end of our for loop iteration in Step 6, we have 

LM>(ff') = = LM>(5',in) = LM>(h') I LM>(/in). 

And since LM>(/in) = LM>(/) \v=i it follows that LM>(g'') | LM>(/). 

Moreover, our previous considerations imply for all / = !,...,/ 

k k 

9j ~ 9ji ■ 9i ~ O'j ■ ^i,l ~ fj,2 = Qji • 9i ~ ' f'j,l ~ 


showing the second condition of our output. 
For the last condition note that we have 
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LM>(gp ^ LM>{a-M) 
and (*) 

i 

ord((/>( 5 ')) = deg(A(aj • h'-)) ord((/>(gji)) + ord((?^(ffi)) 


- deg^(/i') = - deg^(gji) - deg^(/ii) = - deg^(gji) - deg^(5ri) 

T T 

degu,(gji) = deg^(/i') - deg„(hi) Si,in = 


in which we also use that ^ iJin • A^, LM>(qjj) ^ J and LM>( 5 (j) ^ 

J-M for the correlation between degree resp. order and weighted degree. □ 


Now that we have this algorithm for lifting standard bases of preimages 
in N to the corresponding preimage in M, we can write down our algorithm 
for lifting syzygies over Gro(^i) to syzygies over A^. 

{qAU c G' g 

n m 

oOr 


M 





u 

e = {oaU 


u 

syz(e) 9 77 


Algorithm 2 lifting syzygies 

Input: rj E syz(0i,..., 0fc) C Grn(A 2 ,)(—deg homogeneous and 

(1) gi £ M with LM>(g'j) ^ LM>(J • M) such that ma{4>{gi)) = 9i. 

(2) a standard basis Gq of 3 • M, 

(3) a set G' = {g[,... ,g'i} C M such that G' U Go is a standard ba¬ 
sis of where M' = {9i,... ,6^) and qji E weighted 

homogeneous with LM>(gjj) ^ LM>(J • M), 

k 

g'j = Qji ■ gi + Tj G M for some Vj g3 ■ M, 
i=l 

and ord((/)(g'')) = ord(^(gG • gi)) unless gb • = 0, as in the output 

of Algorithm [TJ 

Output: 7 E syz(A) C ®i=i AL(-ord((5j)) such that inn( 7 ) = g. 
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1 : Pick a homogeneous representative h of rj, say 

k k 

h = ^Cj,in • ei G ^iP[y](-deg 6 »i) 
i=l i=l 

with Ci G and LM>(cj) ^ LM>(Di). 

2 : Compute a normal form 


k 

r :=Nf(^q-5gGo) G M. 

i=l 

3: Compute a standard representation 


l 

i=i 

4: Set 

k I k 

9 -=^2 ^ 0Q°[’^]>(-ord(5i)). 

2=1 j = l 2=1 

5: return 7 ;= (^{g) G Al(- ord((5j)) 


Proof. To show that 7 lies in syz(A), it suffices to show that the image of g 
in M lies in ker((/>) = 3 ■ M. That image is given by 


Si=i '^14 ' ^j) ' 9i — X]i=l ■ 9i Z]i=l 9j,i ■ ■ 9i 

E k \~^l j \~^k 

i=l Ci‘ Qi — 2^j=i dj • ^i=i Qj.i * 9i 
= Eti ci-gi- E5=i dj ■ {g'j - Tj) 


E k j 

i=i Ci-9i-r- }2j=i dj 


ga-M 


ga-M 


as r = a ■ gi,Go) and r^- G 3 • M for j = 1,..., L 

It remains to show that g = ino( 7 ). Note that we have for any j = 1,... ,l 


ord((/>(r)) = -deg^(r) < - deg^{dj ■ g'j) < ovd{(l){dj ■ g'j)). 

T T T 


Step 2 and Step 3 and 

Prop. [ 4 ] definition of > 


always as 

<p:y^f 


Furthermore, observe that g G syz(0) implies that ■^(cj,in • hi) = 0. 

Using Proposition m our choice of 5 * G M and Cj G (5^[y] therefore yields 
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T!1=i ina(</>(ci • Qi)) = E^=l ina(</>(ci)) 

LM>(ci) ^ LM>(3 ■ M) ^ II 

Eti A(c,i,) 


ina((/>(gi)) 

II ^ LM>{gi) ^LM>(a-M) 

A(fl'i,in) = Y!i=l A(Ci,in • hi) = 0, 

pi,in — ^i 


which implies that (l){ci ■ Qi)) > oid{(j){cs ■ Qs)) for any s = 1 ,... ,k. 

Together, we get for all i = 1,..., /c and all j = 1,..., / 

oid{(f){dj ■ g'j)) > ord((?i(r)) > ord((/>(cj • (/*)). 

Recall that by assumption (4) ord((/>(( 7 ')) = ord((/>(gji • gi)) = i^a{4’{Qji)) + 
ord(g'i), which implies 

ord(ei) = ovd{(j){gj)) - 

Therefore 


oid{cj){qji ■ dj • Cj)) = Ua{(j){dj)) + oid{cj){qji • ej)) 

= M4>{dj)) + ord{(l){qji ■ gi)) 

= I'aiHdj)) +OTd{(j){gj)) 

= ovd{(l){dj •£/')) 

> or:d{(p{ci ■ gi)) = oid{4>{ci ■ Ci)) 


so that 


ina(7) 





= V- 


□ 


Now that we are able to lift syzygies with Algorithm [2l we obtain as an 
immediate consequence: 


Corollary 14. Let I ^ Al be an ideal. For any graded, Gra{AL)-free reso¬ 
lution there exist a graded, Ai-free resolution sueh that the following 
diagram commutes: 




AlII 

Gva{Ai}j/ in„(/) 


Al 


Ml 


Ms 


nin 


mn 


in. 


Gr„(Ai) 


Ni 


N 2 


where if Nk = Gra(AL)(-j)^i-'=.'' we have Mk = . 

In particular, if Al is regular, there always exists a finite Ai-free resolu¬ 
tion of I. 
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Proof. Suppose ryi,..., G Ni are the images of the canonical basis ele¬ 
ments of so that they generate the syzygy module of the images of the 

canonical basis elements of Ni. 

We can then apply Algorithm [1] to lift them to 0i,... ,0^ G Mi, which 
we will set as the images of the canonical basis elements of Mj+i. By our 
algorithm, they are mapped to 0 so that our resulting sequence of 
modules is a complex. 

However, we also know that the initial forms of rji,... ,7]k generate the 
initial of the syzygy module, hence the rji must generate the syzygy module 
and our complex is exact, giving us a A^^-free resolution of Al/I. 

Clearly hnite graded Grn(Ai)-free resolutions of in(j(/) lifts to finite A^- 
free resolutions. If Gr(j(Ai) is isomorphic to a polynomial ring, i.e. Gro(A 2 ,) 
is regular by Proposition [SI it follows from Hilbert’s Syzygy Theorem that a 
finite free-resolution of in(j(I) exists. □ 

Example 15. Gonsider the union of a circle on a hyperplane and the inter¬ 
section of a twisted cubic with that hyperplane 

I := {{x — 1)^ +y^ — 2>,z)r\ {xz — y'^, yw — z"^, xw — yz, z)<A:= (Q[x, y, z, rc]. 

The twisted cubic makes the resolution of I more complicated, a minimal 
resolution would be of the form 

Oi — A/I i — A <— <— A® <— A^ <— 0. 

However if we localize at a subvariety outside the twisted cubic, say on two 
conjugate points on the circle, 

L := I + (x — 1} = (z, X — y, y'^w — 3w, yA — 3y2) < A, 

the local ring will be of the form 

Al = ■■■,Ys,x, y, zj ^ - ^ 4 , SwVs - w^Y 4 + Y ^), 

where fi, ■ ■ ■, Ja are the four generators of L stated above. 

The associated graded ring of A^, is then isomorphic to 

Gr„(Ai) = K[Y4,Y2, Ts, n]/(3 -Ys-wYa), 

where 

K = Quot(A/L) ^ Q(w)[t]/(t2 - 4t - 71), 

X, y, z = 0^ I, 0, 

and the initial ideal of I has the simple form of 

in„(/) = {v?Y 4 ,Yi) < Gr„(AL). 

It is easy to see that in(j(/) allows for a Koszul resolution 


0 <— Gr„(Ai)/ inn(/) <— Gr„(Ai) 


2 (-n 


Gra{AL) i — 0, 


Yi 


Gr„(Ai) 
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which then lifts to an equally simple resolution 


0 <— Al/I <— Al 


Ml A 2 M 2 


Al^O, 


but with more complicated matrices 

Ml = (w^Ya + 3 w^xYi + 3WY2Y3 - Y^ Yi) 


and 

M 2 = 


-n 


w 


2^4 + 3w^Yi + W^Y2Y4 - ^Yi + 3w^Yi - Y2Y^^ + 


>2 -r UJ -i 2-'4 T^4 -r OU/ ^2 ^2^3 ~r ^ 13 “rg-13 
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